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?H Abstract. We compare a piecewise linear map with constant slope /3 > 1 

, ^ and a piecewise linear map with constant slope — /3. These maps are called 

^^ the positive and negative /3-transformations. We show that for a certain set of 

/3's, the multinacci numbers, there exists a measurable isomorphism between 
T~H these two maps. We further show that for for all other values of /3 between 1 

Cn *^d 2 the two maps cannot be isomorphic. 

r>^ 1. Introduction 

^^ A classical problem in ergodic theory is to classify measure preserving transfor- 

(-H mations. Since the celebrated results of Ornstein in 1970 f |Orn70) ) much research 

has been done on finding invariants for invertible maps. For non-invertible systems 
there are some methods for comparing one-sided Markov shifts on a finite alphabet 
(see |AMT97j . |CLOO| and |HR02| '). but in general not much is known. In this 
article we are interested in isomorphisms between certain piecewise linear expand- 
ing interval maps, called positive and negative /3-transformations. As they are not 
K*" invertible and they cannot in general be described by a finite state Markov shift, 

these maps do not fit in the framework of |AMT97) . jCLOO) and |HR02| . 

The /^-transformation Tx = fix (mod 1) with 1 < /3 < 2 is a simple example of a 

■^ chaotic dynamical system. There is a close link between the transformation T and 

^J /3-expansions of real numbers, i.e., expressions of the form x = X!feLi |^i where hk € 

(^ {0, 1} for all A; > 1. Initiated by the works of Renyi ([Ren57]) and Parry ( |Par60) ). 

CS| this relation was extensively studied. Dynamical properties of the map can be 

^~^ used to study combinatorial properties of the expansions and vice versa. In the 

J> past few years this link has lead to research on negative /3-transformations. Recent 

results in theoretical computer science have shown that negative /3-expansions, i.e., 

1 expansions of the form x = X^fcLi (-0)i' ' have better robustness properties when 

Cd used for encoding purposes ( [AHKOS] ) . In |IS09j Ito and Sadahiro studied the 

relation between negative /3-expansions and a specific piecewise linear map with 

constant slope — /3 defined by 

/? 

where [yj indicates the largest integer not exceeding y. This transformation maps 
the interval [— tjxj, AXf) to itself. Ito and Sadahiro used this map to show that the 
positive and negative /3-expansions share many properties. Since then, many others 
have found similarities between positive and negative /3-expansions (see |DMPll] . 



Sis{x) = -/3x- 



^-^J^ 
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[FL09J ■ [MPllj and |NS12j for example). Piecewise linear expanding interval maps 
with constant negative slope in general and the map Sis in particular have also 
generated a lot of attention. The papers |DKllj . jG6r09j . |Hofll| . |IS09] and [LSTT] 
deal, among other things, with invariant measures, transitivity and attractors of 
the maps in question. 

It seems natural to ask exactly how different the positive and negative slope 
maps really are. In this paper we let 1 < /3 < 2 and we compare two maps; the 
positive and negative /^-transformations T ^ Tp and S = Sp : [0, 1] — )• [0, 1] given 

by 

r px, if.xe [o,i), r 1-/3.T, if [o,i), 

(1) Tx ^ I and S-x = < 

[ /3x-l, ifxe [i,l), [ 2-/3x, if (^,1]. 

The map S is measurably isomorphic to the map Sis with isomorphism x i~> 



1 

/3-1 



X. As in |LS11| we choose to work with S instead of Sis since S is defined 
on the unit interval, it has the same critical point as T and, as for T, its dynamical 
behaviour depends mainly on the orbit of the point 1. Figure [l] shows both maps 
for a specific /3. Note that for all 1 < /? < 2 the map T has only one fixed point, 
while 5" has two. Hence, T and S cannot be topologically conjugated, i.e., there are 
no homeomorphisms 6 : [0, 1] — > [0, 1] that preserve the dynamics by 6 oT — S o 9. 
That is why we study the possibility of T and S being measurably isomorphic. 

This article is organised as follows. We first describe the dynamical properties 
of the maps T and S that can be found in the literature. In the two next sections 
we prove the two main results. Theorem |3. 1| states that for a specific set of /3's, the 
multinacci numbers, the maps T and S are measurably isomorphic. It is proved by 
showing that T and S are both isomorphic to the same Markov shift. The second 
main result, Theorem |4.1[ states that for all other values of (3 the maps T and S 
are not isomorphic. Showing that two maps are not isomorphic involves showing 
that no map can qualify as an isomorphism. Therefore the proof of Theorem |4.I| 
needed a novel approach. We consider the number of preimages that points in [0, 1] 
can possibly have under T" and 5" for an appropriate choice of n > I. We then 
show that these numbers do not coincide on sets of positive measure. For the proof 
of Theorems |3.I| and |4.I| we need a precise description of the dynamical behaviour 
of the iterates of T and S. The key result is Lemma [XT] 
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2. The dynamical properties of T and S 

Let 1 < /3 < 2 and let T and S be the transformations defined in (IT]). Let B be 
the Borel cr-algebra on [0,1] and A the Lebesgue measure on ([0, 1],S). It is well 
known that there exists a unique invariant measure jj, for T equivalent to A. This 
measure is ergodic and it is the unique measure of maximal entropy with entropy 
hfj,{T) = log/?. For S it is known that a unique invariant measure, absolutely 
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continuous with respect to A exists and that this is measure is ergodic (see [LY73| 
and |LY78| ) . We call this measure v. Combined results from |Hof81) and |HK82| 
give that v is the unique measure of maximal entropy of S with hv{S) = log/3 = 
/i^(T). The dynamics of both maps are largely determined by the orbits of the 
point 1, i.e., by the sets {T"! : n > 0} and {S'n : n > 0}. 

The focus of this article is on the existence of isomorphisms between T and S. 
In general we call two dynamical systems (X, X , rnx, F) and {Y, y, my, G) (or the 
two transformations F and G) (measurably) isomorphic if there are sets X' Cz X 
and Y' G y with mx{X') = 1 = myiY') and if there exists a map ip : X' ^ Y' 
with the following properties: 

(i) is a measurable bijection, 
(ii) is measure preserving, i.e., for all A G y, mx {(t>~'^ (A)) — niYiA), 

(iii) (j) preserves the dynamics, i.e., <f> o F — G o (p. 

As was mentioned in the introduction, we will prove Theorem |3.1| by constructing 
a suitable Markov shift. A one-sided Markov shift on a finite alphabet is defined as 
follows. Let {1,2,..., n} be the set of states or the alphabet and let P — {pij)i<ij<n 
be a stochastic matrix. Define the set 

Z ^ {(a;„)„>i e {l,...,n}^ : Px„x„+i > for all n > l}. 

Let <j : Z ^f Z denote the left shift, i.e., ax — y with y„ = a;„+i for all n > 1. The 
pair (Z, a) is called the symbolic system for the matrix P. Note that a symbolic 
system can also be given by a (0,l)-matrix instead of a stochastic matrix. Let J^ be 
the (T-algebra on X generated by the cylinders, i.e., the sets obtained by specifying 
the values of the first k elements of the sequence, fc > 1. Let q — {qi)i<i<n be a 
positive probability vector such that qP — q. The Markov measure mp associated 
to P is defined on the cylinders by 

mp({x e Z\xi^ai,...,Xk = Ofc}) = qaiPaia2 ' ' ' Pak-iau- 

The system {Z^F,mp,a) is called a one-sided Markov shift. 

3. The multinacci numbers 

In this section we show that the positive and negative /3-transformations are 
measurably isomorphic when /3 is a multinacci number. Multinacci numbers are 
specific Pisot numbers. A Pisot number is a real algebraic integer bigger than 1 
with all its Galois conjugates less than 1 in modulus. For n > 2, the n-th multinacci 
number /3„ is the Pisot number with minimal polynomial 

(2) p„{x) = x" - x"--^ x-l. 

Then (32 is the golden ratio and Ps is usually referred to as the tribonacci number. It 
is well-known that the sequence {/3„}„>2 is strictly increasing and lim„_j.oo /3„ = 2. 
We use the multinacci numbers to give a detailed description of the dynamical 
behaviour of the maps T and S. 

For the results in this section, we need results from |BB85j on piecewise linear 
Markov maps. A transformation F : [0, 1] — > [0, 1] is called a piecewise linear 
Markov map if there exists points = Cq < ai < • • • < a„ = 1 such that for all 
1 < i < n, F is a linear homeomorphism on the interval (ai_i, a^) with 
fc-i 
[J {ai,a£+i) C F(ai_i,ai) C [a^, Ofe] for some < j < fc < 1. 

i=3 
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The partition {(0, ai), (oi, 02), . . . , (fln-i, 1)} of the interval [0, 1] given by ao, . . . , a„ 
is caUed a Markov partition for F. Note that when we say partition^ we mean a 
finite collections of sets with positive A-measure that are pairwise disjoint and cover 
the whole interval [0, 1] upto a set of A-measure zero. 

The map F is associated to a (0,l)-iiiatrix M that says which transitions between 
intervals (ai_i,ai) are possible. To obtain M, we label these intervals with a 
number: (ai_i,ai) = Ej for some I < j < n. (We could of course simply take 
j = i, but later we want to have the opportunity to choose i ^ j). Then Mjk = 1 
if Ek C FEj and Mjk — otherwise. Let (Z, a) be the symbolic system associated 
to M . Below are some results from [BB85 adapted to our setting. 

(rl) (Proposition 1 of |BB85| ) Suppose M is an irreducible n x n (0,l)-matrix 
with spectral radius /3 > 1 and of which the I's in each row are not sep- 
arated by O's. Suppose that T = T^ (or S' = Sp) is a piecewise hnear 
Markov map with matrix M. Then there is a countable set C C [0, 1] and 
a homeomorphism 4> : Z ^ [0, 1]\C such that (p o a — T o cj) (or S o (p). 
(r2) (Proposition 2 of [BB85J) Under the same conditions as in (rl), the symbolic 

system (Z, a) given by M admits a unique maximal Markov measure m. 
(r3) (Theorem 2 of [BB85) ) Under the same conditions as in (rl), the measure 
p = 771 o 0~ ^ is the unique probability measure for T (or S) that is invariant 
for T (or S), maximizes entropy and is equivalent to A. 
We will show that for f3 = /3n both T and S are piecewise linear Markov maps 
with the same (0,l)-matrix M. Since ^ and v are the unique measures of maximal 
entropy for T and S respectively, Theorem 2 from |BB85j then gives that T and S 
are isomorphic, if M satisfies the conditions from (rl). As an illustration we first 
show how this works for (32- 



3.1. The golden ratio. In Figure 1 we see both maps T and S for (3; 

Note that Tl = /S^-l^ j-. Set Ei = (O, ;^) and ^2 = (^,l)- Then T£;i = (0,1) 



1+75 
2 




{a)r 




(b)S 



Figure 1. The maps T and S for the golden ratio /32 



l + \/5 



M ^ 



and TE2 = El. Hence, T is a piecewise linear Markov map on the Markov partition 
{£^1, £^2} with matrix 

■ 1 1 
1 

Let {Z, a) denote the symbolic system given by the matrix M. Note that M is 
irreducible and that the I's in each row are touching. Moreover, the characteristic 
polynomial of M is equal to the minimal polynomial of /?2. Hence, the spectral 
radius of M is /32 and T and M satisfy all the conditions of (rl). So, ([0, 1],B, /i, T) 
and {Z, T, m, a) are isomorphic. 
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For S, note that S-L ~ 1 ~ ^ — -^ and that 

P2 P2 P2 



5" 



(«'i)-(^'0 



and Sai)^{0')u{'A 



43-,l) and £'2 — (0, Jj), then we see that M is also 



Hence, if we set Ei 

the appropriate (0,l)-matrix for 5*. Hence, ([0, 1],S, i^, S') is also isomorphic to 

(Z, J", m, cr) and therefore to ([0, 1], S, ^, T). 



3.2. The maps T and 5 for /3„. The map T behaves very regularly for each 
multinacci number /3„. Note that for each 1 < A: < n — 2, 



/3„-l- 



1 



1 



1 



1 



Pn Pn 



PI 



-' "^ Pn' 



1 



< — = T""H < T'-"^! < • • • < ri< 1. 



and hence 

''' ^ - ^„ 

The points in ^ give a Markov partition for T. Set E-y = (0,r"~H) and for 
2<j<n-l,Ej^ (r"--'-il,T"-n). Then T is a piecewise linear Markov map 
with associated (0,l)-matrix 

/ 1 1 1 ••• 1 1 \ 
1 ••• 
1 ••• 



(4) 



M = 



V • 
In Figure |2] we see the corresponding graph. 



1 0; 




Figure 2. The graph corresponding to the dynamics of T on the 
Markov partition from (p|. 

Let {Z, a) denote the symbolic system given by M. Note that M is irreducible 
and that the I's in each row are contiguous. Since the characteristic polynomial of 
M is the minimal polynomial of /3„, the spectral radius of M is /3„. Hence, all the 
requirements of (rl) are fulfilled and ([0, 1],B, ^, T) and {Z, T, m, a) are isomorphic. 

For the map S we have to distinguish between even and odd n. Note that the 
small and the large fixed points of the map are given by Xs = -o^ and xg = gj-j 
respectively. The following lemma on the orbit of 1 under 5 is a key result in this 
paper. 

Lemma 3.1. For all n > 2, if P > Pn and 1 < k < n — 2, then 

S 1 > xi if k is even and S 1 < Xg if k is odd. 

Moreover, 

5*"^ 1 > Xi if n is odd and 5*"^ 1 < a^s if n is even, 

with equality if and only if P = /?„ . 
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Proof. To prove the lemma, we also prove the following claim. 
Claim: If /3 > /3„, then for all 1 < fc < n - 1, 

5^ = P'' - 2/3''-^ + P''-^ - 2^''-^ + ■ ■ ■ + (5^ - 2P + 1 if fc is even, and 
S'^l = -P^ + 213^-^ ~ P^-^ + 2P^-'^ 13 + 2 if fc is odd. 

We prove all statements by induction. It is clear that for all /3 > 1, 51 = 
— /3 + 2 < 4. So the claim is clear for n — 2. Then 

Sl^-l3 + 2<x, = -^ ^ p-^-P-l>Q. 

Recall from (l2|) that P2{x) = x^ — x — 1 is the minimal polynomial of (32- Since 
/32 is a Pisot number, we know that /32 is the only root of this polynomial in the 
interval (1,2). Hence S'l < Xg if and only if /3 > /32 and equality holds if and only 
if /3 = /32. This proves the lemma for n — 2. 

For n = 3, let /3 > (32. Then 5^1 = 1 - /3(-/3 + 2) = (3^ -2^ + 1 and thus the 
claim is true for n — 3. To prove the statement of the lemma, 

S^l = 13^ -2/3 + 1 > xe^ --^ ^ 13^ - P^- 13- l>0. 
~ P + l 

Note that the left hand side of the last inequality is P3{(3), the minimal polynomial 
of the Pisot number /3s. Hence S'^1 > x^ if and only if /3 > /^a with equality if and 
only if /3 = ^3. 

Now suppose that the lemma and the claim arc true for some n > 2 and let 
/3 > /3n. Recall that the sequence {/3n} is strictly increasing towards 2, so that we 
only need to prove the claim and the last statement of the lemma for S'"l. 

If n is even, then by the induction hypothesis we know that 

S^-H = -^"-1 + 2;9"-2 _ pn-3 + ... + 2p^-/3 + 2<x,. 

Hence, 

5'"1 = 1 - /3S''-H = /3" - 2/?"-i + /3"-2 2/3'^ + /3^ - 2/3 + 1, 

which proves the claim in this case. Moreover, S"l > X( ~ -gj^ if and only if 

/3"+i _ /3" _ /3"-i /3 - 1 > 0. 

Since the left hand side is the minimal polynomial of the Pisot number /3„+i, we 
have that S'"0 < Xg if and only ii /3 > /3„+i with equality if and only ii /3 — /3n+i- 
Similarly, if n is odd, then the induction hypothesis gives 

^n-i-^ = /3«-i - 2/3"-2 + ^"-3 2P^ +/3^ -2/3 + 1 >xe, 

and thus, 

S'"l = 2 - /3S'"-H = -/3" - 2/3"-i + /3"-2 2/3^ + /? - 2. 

This shows that the claim is correct. Then, S^l < Xs — Tjry if and only if 

/5"+i _ /3" _ /3"-i /3 - 1 > 0, 

which proves the lemma as above. D 
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Remark 3.1. The map S is linear with slope — /? on the intervals [0, Xg] and [xi, 1]. 
Therefore, Leinnia [3.1| gives us even more information on the orbit of 1 under S. For 
n > 2 and /3„_i < /3 < /3„, the order of the points S''^l,0<fc<n— 1, is completely 
determined as shown in Figure [s] Recall that if /3 = /3„, then 5"~^1 = Xg or Xi 
depending on the parity of n. 

I \ \ \ \ 1 H \ \ \ \ — I 

SI 5=1 ••• S"-^! ^'s ^t S"-^! ••• 5*^1 S^l 1 

(a) n even 

I \ \ \ \ 1 \—\ \ \ \ \ 1 

SI gs-^ ... s"~^i ^^ ^t s""^i ••• S'^1 S^l 1 

(b) n odd 

Figure 3. The relative position of the points S'^l for /3„_i < /3 < /3„. 



Remark 3.1 and Figure [3] give us the Markov partition for 5 when f3 — /3n. If n 



is even, then 5"" ^1 = Xg and S" is a piecewise linear Markov map with partition 

0<S1<S^1<--- < S""-^! < S''-H = xs < S'"^l < S'^'H < S^l < 1. 
We label the partition elements as follows. Set Ei — (^Xg, S*""^!). Note that 

SE, = S({xs,^) U [-^,^"-'1)) = {0,xg) U (x„l]. 

Hence, all other states are mapped into E\. Let E2 = {S'^~^\^x^ and note that 
then SE2 = El. Next set £^3 = (S'"-^!, S'"-^!), so that SE^i = E2, and continue 
in this manner until we have En = (0,Sl). Then M from (W| is the (0,l)-matrix 
corresponding to S. 

If n is odd, then the Markov partition is given by 

< 51< 5^1< • • • < S-'^-^l < S*""^! ^xe< S*""^! < ^•""■^l < • • • < fi-^K 1. 

The labeling of the state goes in the same way as for the even case with Ei = 
(S'"~^l,a;£). Then again M from iu is the (0,l)-matrix corresponding to the 
piecewise linear Markov map S. Since M satisfies all the conditions from (rl), we 
have the following theorem. 

Theorem 3.1. Forn > 2, let /3„ denote the n-th multinacci number, i.e., the Pisot 
number with minimal polynomial x" — x"^^ — ■ ■ ■ ~ x — 1. Then the positive /3„- 
transformation T and the negative Pn-transformation S are measurably isomorphic. 

4. NON-ISOMORPHIC TRANSFORMATIONS 

Next we show that for all non-multinacci numbers j3 the transformations T and 
S are not isomorphic. We do this by studying the iterates of the maps T and S. 
Recall that if is an isomorphism, then 4>oT = S o(j) and thus (j) ° T" = S"^ o (p for 
all n > 1. Hence, if we can show that for some iterate T" there is an interval (or set 
of positive /i-measure) , such that each point in this interval has k preimages under 
T" and that the set of points with k preimages under the map S" has z/-measure 
zero, then T and S cannot be isomorphic. We make this more precise. 
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For 71 > 1 define the sequences of maps V'n : V'n : [0, 1] — > N by 
V'+(a;) = #{?/ e [0, 1] : r"y = x} and ^"(x) = #{y G [0, 1] 



^"2/ = x}. 



Tliese maps count tlie number of preimages that points have under the iterates of 
T and S. For fc, n > 1 define the sets 

I^ik) ^{xe [0, 1] : V,t(^) = k} and /"(fc) = {a. G [0, 1] : ^^-{x) = k}. 

Note that the range of the functions V'n and V'n and the shapes of the sets I^ik) 
and In{k) depend on the images of the intervals of monotonicity of T" and 5" 
respectively. We call a non-empty, open interval / an interval of monotonicity for 
rpn j£ rpn jg continuous and linear and if there is no bigger open interval J D I 
with the same property. A similar definition holds for S. 

Let / be an interval of monotonicity of T". Then clearly T"I — (0, T*l) for some 
< i < n. Hence, the sets /^(fc) are either empty or of the form [T*l,T''l) for 
some 0<i^j<n, iy^j. If / is an interval of monotonicity for the map S*", then 
5"/ = (0,5n) or S*"/ = (Sn.Sn) for some < i,j < n, i ^ j. Thus, the sets 
/~(fc) are either empty or they contain an interval of the form (S^l, S^l). If (f> is an 
isomorphism from T to 5", then (f){I^{k)) — I~{k) and thus v[I~{k)) — fi{I^{k)) 
for all ft, fc > 1. What we will do is show that if /3„ < /3 < /3„+i, then there is a 
fc > 1, such that /j,(/+(fc)) ^ 1/(1^ (k)). We do this by showing that one of the sets 
has measure zero, while the other has positive measure. To illustrate the general 
approach, we first consider 1 < /3 < /32 and /32 < P < j3^. 




(a) T above, 
below 




1 



(b) T^ above, 5^ 
below 



/ 


1 ..■■ 
J' 
.■■l 


1 


' 1 


Pi 


'/'■/ 


\^ 


\ 


m 


V-"' 


■ : 1 : 



1 



1 1 

(c) T3 for ;9 < 7 
above, 5^ below 



/ 


' / 


/ 


/ / 


/ 


1 hi : 


'ft / t 



(d) T^ for /3 > 7 



Figure 4. The first three iterates of T and S for some 1 < /? < /3^. 
The coloured areas in (c) and (d) indicate the sets I^i'i). 



4.1. The smallest /3's. Let 1 < /3 < /32. Then Tl = /3 - 1 < i. Moreover 
T^l = /3^ — /3 < 4 if and only if /3 < 7, where 7 is the real root of the polynomial 

x^ — x^ — \. We see the first three iterates of the map T in the top row of Figure |4] 
Note that for /3 < 7, /3+(2) = \r'^\,T'^\) and for /3 > 7, /3+(2) = [T^l, 1). Hence, 
fi{4{2)) > for all 1< /3 < /^a. 

Recall that S has two fixed points and that Xg ~ -wri is the smaller of the two. 
If /3 < /32, then Xs < SI ~ 2 — /3 < 4. The first three iterates of S are shown in the 
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bottom row of FigurcUl From FigurekJwe see that for all 1 < /3 < /?2, ^{1^ (2)) = 0. 
Hence, iJ,{I^{2)) ^ i/{I^{2)) and the maps T and S cannot be isomorphic. 

4.2. /3's between the golden ratio and the tribonacci number. If /32 < /3 < 

/33, then Tl = l3 - I > ^, T'^K j and T'^K T^l < 1. This allows us to calculate 
the range of ip^ for n — 1,2,3. For S, Lemma 3.1 implies that SI — 2 — (3 < Xg 
and Xs < S'^1 < xg. To accurately describe the first three iterates of 5, we have 
to knowif S^l = 1-2/3 + 13 



^ > -^ or not. Therefore, let r] denote the real root of 



13 



the polynomial x^ - 2x^ + x - 1. Then S^l < ^ ii P2 < (3 < V and ^^l > ;g if 
r] < /3 < (3^. This allows us to calculate ip^i^) ^^^ '^ ~ 1; 2, 3 and all x S [0, 1). In 
Figure [5] we show the graphs of T^ and S*"^. There we see that for all /32 < /3 < /Ss, 
/i(/;^(3)) > and /i(/^(6)) > 0. These are the coloured areas in the top line of 



Figurel5j On the other hand, for S^ we have iy{I^ (6)) = ii (3 < rj (see FigurelSt 
and (e)) and h'{I^{3)) = if /3 > 77 (see Figure p[e) and (f)). Hence, T and S 
cannot be isomorphic for these /3's. 






Figure 5. The transformations T^ and S^ for ^2 < (3 < (3^. The 
numbers to the right of the graphs give the values of the functions 
'!/'3 and tl'z O'^ ^^^ corresponding intervals. The red areas indicate 
the intervals where points have three or six preimages for T^ . 



4.3. Between /3„_i and /3„. To prove that T and S cannot be isomorphic if 
/3„_i < /? < /3„, we follow the approach from the previous section. We will look at 
the ranges of -0+ and ■0,7 and therefore we study T" and 5". We begin with T. 



and (3n- For /3„_i < j3 < (3^, 



(5) 



< T'-^l < ^ < T'-^l < T" 



a < ••• < Tl < 1 



4.3.1. The positive (3 -transformation between (3n^ 
n > 4, we know that 

1 

and T"~^l < r"l < 1. We are interested in the range of tp^. 

this exactly, we will take a closer look at the images of the (open) intervals of 

monotonicity of the iterates of T and we will assign a type to each of them. The 



To determine 
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map T has two intervals of monotonicity: (O, i) and (4, l). The images of these 
intervals are (0,1) and (0,T1), hence there are two different types of images and 
both types occur exactly once for T. We call an interval of monotonicity with image 
(0, 1) type and the one with image (0,T1) type 1. This gives that 

+ r 2, ifxe(o,ri)c/+(2), 

'^i^'^^-\ 1, ifxe(ri,i)c/+(i). 

Since we are only interested in the ^-measure of sets, it is enough to consider open 
intervals here. T^ has four intervals of monotonicity, but only three different types: 

(0, j,) with r2(o, ^) = (0, 1), (i, i + ^) with r2(i, i + ^) - (0, i), 

(^, i) with T^j„ i) = (0,T1), (i + j,,l) with T2(i + ^, 1) = (0,T2l). 

There are two times type 0, one type 1 and one new type, (0,T'^l), which we call 
type 2. Moreover, we see that a type interval splits into a type and a type 1 for 
the next iteration and a type 1 interval splits in a type and a type 2. This gives 

r 4, ifa;e(0,T2l)c4(4), 
^Ux) = l 3, ifa;e(T2l,ri)c/2+(3), 
[ 2, ifa;e(Tl,l)c/2+(2). 

Going one step further, we see that for T"^ the type 2 interval splits into a type 
interval and a type 3 interval with image (0,r^l). Since 4 < T'^~'^l < y-s^ <; 
• • • < Tl < 1 this pattern continues up to T"^^ and we can recursively determine 
the numbers with which each of the types of intervals occur for T"~^. Let Hjim) 
denote the number of type j intervals that T"* has. We have the following lemma. 

Lemma 4.1. For all n > A, 1 < m < n — 1 and < j < m — 1, Kj{m) = 2'"^^^^ 
and K,n(m) — 1. For all other values of j , Kj{m) = 0. Moreover, Ko{n) = 2"^^ — 1, 
Knin) = 1 and for I < j < n — 1, K,j{n) = 2"^^^^ . 

Proof. Fix some n > 4. First note that for 1 < ttt, < n — 1, T™ can only have 
intervals of type 0, 1, . . . , ?n, which proves the middle part of the lemma. We prove 
the first statement by induction on m. We have already proved the statement for 
TO = 1, 2. Now suppose that the statement is true for some to < n — 1. Each type 
j interval, < j < to, has image (0,T^1) under T™. Hence, by ^ each type j 
interval splits into a type interval and a type {j + 1) interval for r™+i. Thus, 

m m—1 

Koim +1)=Y^ Kj(m) = 1+^2^= 2™. 
j=o j=o 

Moreover, Kj{m + 1) = Kj^i{ni) for all 1 < j < ni and the first statement of the 
lemma is proved. 

For the last part, first note that T""-'^l < ^ implies that the type (n— 1) interval 

of T""-*^ does not split into two intervals of monotonicity for T". Hence, the type 
[n — 1) interval only produces a type n interval for T". This implies that 

n-2 n-2 

K„(n) = ^Kj{n-l) = Y^ V = 2""i - 1. 
For all 1 < j < ^ we still have Kj{n) ~ Kj-i{n — 1), which gives the lemma. D 
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The points T'^I partition the interval [0, 1] into intervals on which tp^ is constant. 
By adding the appropriate numbers k^ (n) we get the values of ip^ . Note that ip^ is 
a monotone decreasing function on [0, 1). The next lemma gives some information 
about the range of ipi ■ 



T"l 

— I — 



Ko(n) h 
Ki(n) h 



K2(n) h 

K„_l(n) h 
K,i(n) h 



Tl 



Figure 6. The images of the different types of intervals of mono- 
tonicity of T" . We need to add the numbers kj (n) for the right j 
to determine ip^. 



Lemma 4.2. Let n > 4. Then ipn{x) is even for T" -'^1 < a; < T"! and i^ti^) i^ 
odd for xe (0,T"-il)U(r"l,l). 

Proof Let 1 < m < n - 1 be such that T™1 < T"! < T™"!!. In Figure [g] we 
can see which numbers Ki{n) we need to add in order to get the values iJj'^ can 
take on each interval. For all 1 < j < to — 1 on the interval (T-'l,r^~^l) we have 

V'n(^) = ElZQl^^in)■ Also, ij+ix) = Ello''«»(^) o^ t^c interval (r"l,r™-il). 
The last part of Lemma |4.1| implies that these numbers are odd. Furthermore, 
V'n (2^) = Si!l^ Ki{n) + 1 on (T™1, T"l), which is even, and for to, + 1 < j < n — 1 
we have the even value ^p+{x) = Xito '«*(") + ^ O" (Tn, T^-'^l). On (0, T"-i) we 
have ipti^) — J2^=o ^i(.^) = 2" — 1, which is odd. D 



Remark 4.1. (i) By Lemma 

example, ipni^) — 2" 



4.2 



we know a few values of ip^ explicitly. For 
1 on (0,T"~^1), which also the maximum of ip^. Since 
r"-il <T"1 we also know that V'+(a;) = 2"-2 on (T"-il, min{r"-2l,r"l}). The 
minimum of ipn i^ attained on the interval (max{r^l,r"l}, 1) and here ip^{x) — 
2^~^ — 1. Since the exact position of T"l is unknown, we cannot say more, 
(ii) Lemma 4.2 also implies that all the odd values in the range of ip^ other than 



the maximum are smaller than the even values. 

4.3.2. The negative p -transformation between /3n-i and /?„. For the map S the 
situation is more complicated. We will describe the structure of the images of the 
intervals of monotonicity of the iterates of S, just as we did for T. Recall that 
Figure [s] gives the relative positions of the points S'^l. Note that the point S*""^! 
can be either to the left or to the right of 4. This means that for all /3„_i < /3 < /?„ 
the maps S''"', 1 < A; < 71 — 1 have the same structure and the map S" can behave 
in two different ways, according to where the point ^"^^l lies relative to 4. 

Consider the maps S''^,l<fc<n— 1. As before we assign a type to each of 
the (open) intervals of monotonicity of 5^^ according to the shape of their images 
under S'^. We are interested in determining the numbers of intervals of each type. 
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For S, we have two types, 5(0, 4) ~ (0, 1) and 5(4, l) = (51, 1), and both occur 
once. We caU the one with image (0, 1) type and the other one type 1. Then, 

" 2, ifxe(5l,l)c/r(2). 



"^1 ^^^" \ 1, ifxe(0,5l)c/r(l) 

Again we are not bothered with the endpoints of the intervals, since we are only 
interested in the measures of the sets. For 5^ the intervals of monotonicity are 

i0^l3-w)A}^W^-p)^(hl'- W) ^^d (I - ^, 1). Then 



5^ 






.(3 p^' 13J ^ ' " V/3 /32 

So, the type interval for 5 splits into a type and a type 1 interval for 5^ and 
the type 1 interval for 5 splits into a type 1 interval and an interval with image 
(O, 521), which we call type 2 for 52. Hence, for 52 we have one type 0, two times 
type 1 and one type 1. This gives 

r 4, iixe (51,521) C/2"(4), 
^2ix)={ 3, ifa;G(52l,l)c/2-(3), 
[2, ifxe (0,5l)c/2"(2). 

For S^ we only have to determine how the type 2 interval splits. Since 521 > x^ > 
■a, the interval becomes a type interval and a type 3 interval with image (5'^1, l). 
If n > 5, then 5'^1 < a;^ < 4 and the type 3 interval splits into a type 1 and a type 
4 for 5"^. We can continue in this manner upto 5"~^, see Figure [7| 




Figure 7. The subdivisions of the interval types for 5"~^, /3„_i < 
/3 < /?„ and n even. The numbers in the nodes are the inter- 
val types. For odd values of n, the arrow starting from the node 
labelled (n — 2) would end in node 1 instead of 0. 

We can now inductively determine the number of intervals of monotonicity of 
each type for 5"~^ and then also for 5". Let ij{rn) denote the number of intervals 
of type j that 5™ has. Hence, we know that to(l) — '-i(l) ~ 1 and io(2) — '-2(2) = 1 
and ti(2) = 2. 

Lemma 4.3. For all n> A and 3 < m < n — 1, 

io(m) = 2""^, i„j_i(r7i) = 2, ^^(to) = 1, 
and for all l<j<m~2, Lj{m) = 3 • 2™-2-j; 
Proof. Fix n > A. Note that for all 3 < ?7i < n — 1, we have 

(6) to(m) — 22 '•j("^^l)' ii{m) = Lo{m — 1) + ^J '•^('^"l)^ 

0<j<m-l: 0<j<m-l: 

j even j odd 

(7) ij{m) = ij-i{'m — 1), 2 < j < m. 
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We prove the lemma by induction. By ^ and ^ we have for m = 3 that to (3) = 
t2(3) = 2, ti(3) = 3 and 63(3) = 1. 

Now, suppose that the lemma is true for some odd 3 < m < n — 2. Then, for 
TO + 1 the induction hypothesis gives 

m-2 

to(m + 1) = XI '■j('") = 2""^ + 3 • 2™"'' + --- + 3-2 + 2=X2' + l = 2"'-\ 

0<j<m: i—0 

j even 

Also, 

ti(TO+l) = toM+ J2 ijM=2™-' + l+ J2 3 '2' 

0<j<T7^: 0<i<TTi-3: 

j odd i even 
tym—1 I n7n — 2 o nm— 2 

For 2 < j < m + 1 the result follows from the fact that ij{m + 1) = tj_i(m). 
If TO is even, then 

io(m + 1) = 2'"-2 + 3 . 2'"-4 + . . . + 3 + 1 

and 

ti(TO + 1) = 2™-2 _^ 3 . 2™-3 + 3 . 2^-5 + . . . + 3 • 2 + 2. 

The rest of the proof is exactly the same. D 

As for T we are interested in V'^ • Therefore, we also need to know lj (n) for all 
< J < J^. These values depend on the position of S"'~'^l, see Figure [s] 

Lemma 4.4. Let n > A be an even number. 

(1) If S"-^l < i, then io{n) = 2""^ i„-i("-) = 2, t„(n) = 1 and for all 
^ ^ j ^ n — 2, ij{n) = 3 • 2"^^^-'. Moreover, the type n interval has image 
(0,S'"1) under S"". 

(2) If S^^-^l == i, t/ien toN = 2""^ i„-i(n) = 2, t„(n) = and for all 
I <j <n~2, Lj{n) = 3 • 2"-^-^; 

(3) //5"-il > i, then loH = 2"-^ ii(n) = 3 • 2"-^ _ 1^ i„_i(n) = 2, 
'-n('^) = 1 and for all 2 < j <n^2, ij{n) = 3 • 2"^^^^. Moreover, the type 
n interval has image {SI, S'"l) under S" . 

If on the other hand n > A is odd, then we have the following. 

{!*) If S'^-H < i, then Lo{n) ^ 2"-^ _ 1, t„„i(n) = 2, i„(n) = 1 and for all 

^ 1^ j ^ n — 2, ij{n) — 3 • 2"^^^-'. Moreover, the type n interval has image 

(S'"l,l) under S"". 
(2*) If S'^^^l = i, then to(n) = 2"-^ i„-i(n) -= 2, i„(n) = and for all 

l<i<n-2, Lj{n) = 3 • 2"^2-j; 
(3*) If S'^^H > i, t/ien toN = 2"-^^ i„-i(n) -= 2, i„(n) = 1 and /or aH 

1 < i < ?^ ~ 2, ij{n) — 3 • 2"^^^-'. Moreover, the type n interval has image 

(S'"l,l) under S". 



Proof. By Lemma 4.3 we know that iQ{n~l) = 2"^'^, Ln-2{'n—l) = 2, t„_i(n— 1) = 
1 and for all 1 < j < to — 2, Lj{n — 1) = 3 • 2"^^^^. First assume that n is even. 
Recall that the image of the type {n — 1) interval under S"~^ is {S"~^l, 1). We 
treat each case separately. 



14 CHARLENE KALLE 

(1) Suppose 5"^^! < 4. Then the type (n — 1) mterval sphts into an interval 
with image (5*1, 1), i.e., a type 1 interval, and a type n interval with image (0, 5"1) 
under 5". Hence, the recursions ^ and (l7| still hold and this gives the result in 
this case. 

(2) If 5"-H = i, then S{S''-^l, 1) = (51, 1). Hence, there is no type n interval 
for 5", but (|6| and (l7| still hold for the other types. This gives the lemma for (b). 

(3) Suppose 5"-H > i. Then ^(^"-il,!) = (51, 5"!). Thus, the type (n - 1) 
interval does not split and becomes a type n interval for 5". This implies that 
there is one type 1 interval less than there would be according to ^. This gives 
the lemma in the even case. 

Now, let n be odd and recall that the image of the type [n — 1) interval under 
5"-i is (0,5"-il). 

(1*) Suppose 5"-il < i. Then 5(0, S'^-^l) = (5"1, 1). Thus, the type (n - 1) 
does not split and becomes a type n interval for 5". Therefore, there is one type 
interval less than there would be according to ^. For all other values of j, the 



formulas (|6| and ^ still hold 
(2*) If5"-il^,then5(i 



5(0, 5"^ 1) = (0, 1). Hence, there is no type n interval 

for 5", but (|6| and (It]) still hold for the other types. This gives the lemma for (b). 

(3*) Suppose 5" 1 > 4. Then the type in — 1) interval splits into a type 

interval and a type n interval with image (5"1, 1) under 5". Hence, the recursions 

(pi) and (I?! still hold and this gives the lemma. D 

With this information we are ready to prove the next theorem. 

Theorem 4.1. For n > 2, let /3„ be the n-th multinacci number, i.e., the Pisot 
number with minimal polynomial x" — x"^^ — • • • — a: — 1. Fix n and let /3„_i < 
(3 < Pn- Then the positive j3 -transformation T and the negative (3 -transformation 
5 are not measurably isomorphic. 

Proof. For the proof of this theorem we calculate some values in the range of -0^ and 



4.1 



compare them to the information about ip^ obtained in Lemma 4.2 and Remark 
Our goal is to show that in all cases ip^ takes a value that does not occur for ip~ 
or the other way around. Just as for T, the points 5*^1 determine a partition of the 
interval (0, 1) into intervals on which ip~ is constant. To determine the values of 
ip~ we need to add the numbers ij{n) for the right j. For even n the function ^p~ 
takes its maximum on the interval (5"~^1, 5"^^1) and for odd n the maximum is 
attained on the interval (5"~^1, 5"~^1), see FigurejSJ 

First, let n be an even number. We treat the three cases (1), (2) and (3) from 
Lemma |4.4| separately. 

(1) If 5"-il < i, then < 5"1 < x^. For x G (5"-il, S^^-^l), we have 

n—1 n— 3 n— 3 

V';:(a;) = Yl '^J'^") = 2""^ + 2 + ^3-2* = 2"-2 + 2 + ^{2'+^ + T) = 2" - 1. 

j=0 i=0 i=0 



Hence, according to Remark 4.1 ^i), the maxima of ■0n and i/'n are equal. For 



x e (max{5"l,5"-3l},5"-H) it holds that i;-{x) = 2" - 1 - t„_i(n) = 2" - 3. 
Note that 2" — 3 is an odd number smaller than the maximum of tpi'. On the other 
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I \ h- 

SI s^i 

io(n) ! 

tl(n) I 

12 (n) I 

taW I — 



i.n-2in) [ 



^W 



+ 



+ 



+ 



i-n-ain) 



i-n-iin) 



H(i) 



(a) n even 



— H- 



H(3) 



+ 



SI s^i 



to(n) ! 

tl(?i) 

'-2(n) ! 



tn-sC") I- 



i„_i(n) h 



S"-il 

H H- 



x^ S' 



t„_2(n) 



tnC") h 



sn 



tnCn) h 



(b) n odd 



S^l 



Figure 8. The images of the different types of intervals of mono- 
tonicity of S"". We need to add the numbers ij{n) for the right j 
to determine ip~ . The (1), (3), (1*) and (3*) indicate the different 
cases from Lemma l44l 



H(i*) 
H(3*) 



hand, on (0,min{5"l, S'l}), 
C(^)= >; ijin)^ 2^-^ + 1 + 



7 . "j^ 

0<j<n: 

j even 



E 

0<j<Ti-4: 

j even 



3 . 2""-'' = 2""2 + 1 + 2""2 - 1 = 2""^ 



Recall that by Lemma |4.2[ all the odd values in the range of ipt other than the 
maximum must be smaller than the even values. Since 2"~^ is an even number and 
2"-i < 2" - 3, either fi{l+i2" - 3)) = or yLt(/+(2"-i)) = 0. On the other hand, 
i^(/-(2"^i)) > and i^(/^(2" - 3)) > 0. This implies that T and S cannot be 
isomorphic transformations. 

(2) If 5"^^1 = 4, the maximal value of ip:^ can be calculated just as for (a) and 
is equal to 2" — 1. Then 

i;-{x) = 2"-l-i„_i(n) = 2"-3, iixe{S"-H,S"~H), 
V'-(x) = 2"-l-i„_2(n) = 2"-4, iixe{S"-H,S"~H), 
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and ipni^) < 2" — 4 for all other x E [0, 1]. This mean s that ip~ does not take the 



value 2" - 2, i.e., i^(/^(2" - 2)) = 0. By Remark 4.1 '}), we know that ^J.{I+i2"' 
2)) > 0, showing that T and 5 cannot be isomorphic in this case. 

(3) If S'"-H > i, then S'"-2l < S*"! < 1. For x e {S''~^1,S''~^1), we have 

n— 4 

ip-{x) ^ 2"-^ + 3 • 2"-3 - 1 + ^ 3 • 2' + 2 + 1 = 2" - 1. 

1=0 

Since S""-^! < 5", we have 

i;-{x) = 2"-l-i„_i(n) = 2"-3, if a; G (S^-^l, S-^-^l), 

ip-{x) = 2"-l-t„_2(n) = 2"-4, ifxe (S'"-2l,min{S'"l,S'"-*l}), 

and tpn i^) ^ 2" — 4 for all other x e [0, 1] . Again ip~ does not take the value 2" — 2 
and thus by Remark |4.1| ^i) T and 5* cannot be isomorphic. This finishes the proof 
for even n. 

For odd n the proof goes more or less along the same lines. Recall Figure [3lb) 
and recall that the function ip^ takes its maximum on the interval (S*"^^!, 5" 1). 
Similar to above, it can be shown that also for odd n this maximum is equal to 



2" — 1 in all cases. We will use Lemma 4.4 to determine other values of ip^ as above 
and therefore we treat the three cases (1*), (2*) and (3*) separately. 

(1*) Suppose that S^-'H < i. Then < 5"1 < S^^-^l, which implies that 

V^,7(a;) = 2"-l-t„_i(n) = 2"-3, if a; e (^"-il, S-^-^l), 

ip-{x) = 2"-l-i„_2W = 2"-4, ifxe (max{S'"l,5"-'*l,S'"-2l}), 

and ipn{x) < 2" — 4 for all other x £ [0, 1]. This mean s that ip~ does not take the 



value 2" - 2, i.e., v{l~{2'' - 2)) == 0. By Remark 4.1 '}), we know that pL{lt{2'^ 
2)) > 0, showing that T and S cannot be isomorphic in this case. 

(2*) If 5"-il = i, then 

i^-{x) = 2"-l-i„_i(n) = 2"-3, ifa;e(5"-il,^"-3l), 
V'-(x) = 2«-l-/,„_2H = 2"-4, ifa;e(5"-^l,5"-2i), 

and ipn {^) < 2" — 4 for all other x e [0, 1]. Again il}~ does not take the value 2" — 2 
and thus by Remark |4.1[ i) T and S cannot be isomorphic. 

(3*) If S'"^^l > |, then x^ < S'^1 < 1. According to Remark 4.1 the maxima 
of V'^ and ^~ are equal. For x G (5"^^l,min{5"l, S'"^'^l}), we have i'ni^) — 
2" — 1 — t„_i(n) = 2" — 3, which is an odd number smaller than the maximum of 
■0+. On the other hand, on (max{S'"l, 5^1}, 1), 

^-{x) ^ Ln{n) + J2 hH = 2""' + 3 • 2"-3 + . . . + 3 + 1 = 2"-^ ^ 2"-i, 

0<j<7i: 

j odd 

which is an even number and bigger than 2" — 3. By Remark |4.1[ ii), cither 
Ai(/+(2"-2 + 2"-!)) = or /i(Al(2" - 3)) = 0, while z/(/-(2"-2 _^ 2"-^)) > 
and i/(/,7(2" — 3)) > 0. This implies that T and 5 cannot be isomorphic transfor- 
mations. D 

Remark 4.2. Note that the previous theorem gives an illustration of the well 
known fact that two one-sided Markov shifts on a finite alphabet with the same 
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topological entropy do not necessarily have to be isomorphic. For all Pisot numbers 
(3 the maps T and S are isomorphic to a one-sided finite alphabet Markov shift with 
topological entropy equal to h^{T) = log/3. Since Pisot numbers lie dense in the 
interval (/32, 2), there are many Pisot numbers in this interval for which the maps T 
and S are not isomorphic. Hence, the same holds for the associated Markov shifts. 

Remark 4.3. One can still wonder how different the dynamics of positive slope and 
negative slope piecewise linear maps really is. For example, in case 1 < /3 < 2 is not 
a multinacci number, does there exists any piecewise linear map with constant slope 
(3 that is isomorphic to the map 5? If the map 5 is a piecewise linear Markov map 
for the /3 in question, then one can always construct an isomorphic piecewise linear 
map with constant slope (3 based on the Markov partition and the corresponding 
(0,l)-matrix. But what if S is not a piecewise linear Markov map? 



Remark 4.4. Theorems 3.1 and 4.1 will most likely extend to /3-transformations 
with more than 2 digits, i.e., with /3 > 2. We then define Tj^x — f3x — lf3x\ 
and Sjjx = 1 + [/3a;J — /Sx. The two maps Tp and Sp are probably isomorphic if 
and only if /3 is an integer or a 'generalised multinacci number'. The generalised 
multinacci numbers are the numbers satisfying 1 = ^^ + ■ ■ • + ^1^ + o^r+r with 
j € {0,1,..., [/3J} and n > 1. For 1 < /3 < 2 this leaves only the multinacci 
numbers. 
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